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Abstract 

For k > 7, we determine the minimal area of a compact hyperbolic 
surface, and an oriented compact hyperbolic surface that can be tiled 
by embedded regular triangles of angle 2ir/k. Based on this, all the 
cases of equality in Laszlo Fejes Toth's triangle bound for hyperbolic 
surfaces are described. 

1 Introduction 

Let H 2 be the hyperbolic plane of curvature —1 (see J.G. Ratcliffe |7j for facts 
and references on hyperbolic geometry, and D.V. Alekseeskij, E.B. Vinberg, 
A.S. Solodovnikov pQ for an in depth study on discrete groups of isometries). 
A compact hyperbolic surface X can be obtained as the quotient of H 2 by a 
discrete group T of isometries that acts fixed point free on HI 2 . For a regular 
polygon II in H 2 , we say that X can be tiled by copies of II if there exists 
an edge to edge tiling of M 2 by congruent copies of II that is invariant under 
T. The equivalence classes of the tiles, edges, and vertices of the tiling in HI 2 
with respect to T correspond to the tiles, edges, and vertices, respectively, of 
the tiling on X (as a CW-decomposition of X). In this case there exists an 
integer p > 3 such that the angles of II are 27r/p. If IT is a regular triangle 
then p > 7. 

In this note, we provide a simple proof for the following statement. 
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project DiscConvGeo and FP7 IEF grant GEOSUMSETS 
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Theorem 1.1 For k > 7, the minimal area of a compact hyperbolic surface 
that can be tiled by embedded regular triangles of angle 2^/k, k > 7, is 
N{k — 6)| ; where N is the minimal positive integer such that Nk is divisible 
by six. If the surface is assumed to be orientable then the minimal area is the 
same if k = 2, 6, 10 mod 12, and twice the previous value otherwise. 

Remark It follows by A.L. Edmonds, J.H. Ewing, R.S. Kulkarni [4] that 
there is a compact hyperbolic surface that can be tiled by t embedded regular 
triangles of angle 2ir/k, k > 7, if and only if t is even, and 3t is divisible by k. 



We note that Theorem LI is proved in a more general setup, and using a 
more involved construction in A.L. Edmonds, J.H. Ewing, R.S. Kulkarni [3]. 
In addition, the case of Theorem LI when k is divisible by six, is proved by 
C. Bavard % 

In other words, for k > 7, let L^ be the isometry group of the edge to edge 
tiling by regular triangles of angle 27r/7. Then Theorem |1 . 1| yields (using its 
notation) that the minimal index of a subgroup of L& that acts fixed point 
free on H 2 is 2Nk. 

Our motivation to consider Theorem 1.1 comes from the theory of pack- 
ing and covering by equal circular discs on a compact surface X of constant 
curvature. Let T be a regular triangle of angle a in the universal covering 
surface, which is H 2 , IR 2 , and the unit sphere S 2 in IR 3 if the constant cur- 
vature is —1, or 1, respectively. In addition, let r and R be inradius and 
circumradius, respectively, of T, and let A(-) denote area. According to the 
triangle bound due to L. Fejes Toth [0] (see also G. Fejes Toth, W. Kuper- 
berg [5] for a survey), if X can be covered by n metric balls of radius R, 
then 

A(X)<n~.A{T). 
3a 

In addition, if X contains n pairwise disjoint open embedded balls of radius 
r, then 

2ir 

A(X)>n--.A(T). 
3a 

If the injectivity radius of X is at least r, then A(X) > |^ • A(T). In these 
bounds, equality holds if and only if a = 2%/k for some integer k > 3, and X 
can be tiled by copies of T using exactly n vertices. To characterize the cases 
when we have equality in the estimate using the injectivity radius {n = 1) is 
the subject of C. Bavard 0. 

To charaterize regular triangulations when the curvature of X is non- 
negative, is rather straightforward. If the curvature of X is positive, then 
k G {3,4,5}, as the sum of the angles of T is larger, than n. There are 
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two types of possible X. If X is a sphere then the possible regular triangu- 
lations are determined by the platonic solids: tetrahedron, octahedron and 
icosahhedron. If X is a projective plane then the possible regular triangu- 
lations are obtained by identifying the opposite faces of the octahedron and 
the icosahhedron. 

Next, there are exactly two types of surfaces of curvature zero; namely, 
tori and Klein bottles. In these cases k = 6. For any n > 1, it is easy 
to construct a surface of either type with a regular triangulation having n 
vertices. 

Therefore, it remains to find regularly triangulated hyperbolic surfaces, 



when k > 7. This is the content of Theorem 1.1 and the following remark. 



2 Some basic properties of hyperbolic sur- 
faces 

First, we provide some properties of tilings of a compact hyperbolic surface 
X. The Euler characteristic of X is denoted by x{X), which is negative, and 
is always even in the case of oriented surfaces. It follows from the GauB- 
Bonnet formula that the area of X is 27r|x(X)|, therefore minimizing the 
area is equivalent to maximizing the Euler characteristic. 

Lemma 2.1 If a compact hyperbolic surface X is tiled by embedded regular 
triangles of angle 2n/k, k > 7, and the tiling has n vertices (as a CW- 
decomposition) , then nk is divisible by six, and 

Proof: Since each vertex of the tiling is incident with exactly k edges, the 
tiling has nk/3 faces and nk/2 edges. Therefore, we have 

nk nk ( k\ 

x<*) = »- T + T = »-(i-gJ- 

Since nk is divisible by two and three, it is divisible by six. Q.E.D. 

After the necessary condition above, we present some ways to construct 
suitable hyperbolic surfaces. Using the oriented double cover of a non- 
orientable surface, we have the following. 

Lemma 2.2 If a compact non-orientable hyperbolic surface X is tiled by 
embedded regular triangles of angle 2ir/k, k > 7, using n vertices, then there 
exists a compact oriented hyperbolic surface X , which is tiled by embedded 
regular triangles of angle 2n/k using 2n vertices, and xPO = 2x(X). 
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Assume that a compact hyperbolic surface X is tiled by embedded regular 
triangles of angle 2it/k, k > 7, and the tiling has n vertices. By duality, it is 
equivalent that X can be tiled by n embedded regular /c-gons of angle 27r/3. 

To obtain X, one may start with n regular A;-gons, and identify the suit- 
able pairs out of the total nk edges of the n-gons. We describe a combinatorial 
way to encode pairings that we need in the sequel. 

Let III, . . . , II n be convex polygons with at least seven vertices such that 
the their total number of vertices (or edges) is 3m for some even integer m. 
A proper labeling of the vertices of IIi, . . . , n„ means an assignment of a label 
from {1, . . . , m} to each vertex with the following properties. 

(i) Any % G {1, . . . , m} is the label of exactly three of the vertices. 

(ii) For any non-empty proper subset of ITi, . . . , Il n there exists a label i G 

{1, . . . , m} that occurs once or twice as the label of some vertex of a 
convex polygon in the subset. 

(iii) If a 11/ has two consecutive vertices with label i G {l,...,m}, then 
II; has three consecutive vertices with label i. They determine two 
consecutive edges of II/, which are called proper pairs. 

(iv) If i j are the labels of the end points of an edge e of some II/, then 
there exists exactly one more edge among the all together 3m edges, 
whose endpoints are labeled i and j. This edge is called the proper pair 
of e. 

(v) It never occurs that for some % ^ j, the two neighbours of a vertex with 

label % are both labeled j. 

Given a proper labeling, we give a orientation to each edge. For an edge 
e of some II/, whose end points are labeled % and j, we orient the edge 
e according to the natural ordering of the labels of its vertices if i ^ j, 
and according to the positive orientation of 11/ if i = j. We say that the 
orientation of e is positive if it coincides with the orientation induced by the 
positive orientation of II/, and the orientation of e is negative otherwise. We 
say that the proper labeling is oriented, if for any proper pair e and / of 
edges, the orientations of e and / are opposite. 

For k > 7, let us assume that IT, . . . ,IT n are regular /c-gons with angle 
2n/k, and we have have a proper labeling of the vertices. Then identifying the 
proper pairs of edges according their orientations, we obtain a (connected) 
compact hyperbolic surface X, which is oriented if the proper labeling is 
oriented. 
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Figure 1: 

From a given proper labeling of n polygons, we will construct a proper 
labeling of n polygons with a higher number of vertices using the operations 
(a), (b) and (c) below. 

A polygonal path a\. . . a m , m > 2, is the union of the segments with end 
points a; and a i+1 , % — 1, . . . , m — 1, where different. When 

we replace a polygonal path a± . . .a m contained in the boundary of a convex 
polygon II with the polygonal path b\ . . . bi with a\ = b\ and a m = bi, we 
always do it in a way to obtain a new convex polygon II', where b±, . . . , bi are 
vertices of II'. 

Let us assume that we have a proper labeling of vertices of the convex 
polygons rii, . . . , n„ using labels from {1, . . . , m}. When replacing a polyg- 
onal path with a new one, we only list the corresponding labels. 

(a) at w Assume that for {x, y, z, w} C {1, . . . , m}, the union of the bound- 

aries of III, . . . , II n contains polygonal paths with labels xwy, ywz and 
zyx. Then for a = m + 1 and (3 = m + 2, we replace (see Figure 1) 

xwy by xaw(3y 
ywz by y(3awz 
zwx by zw(3ax. 

(b) at w Assume that for {x, y,z,w} C {1, . . . , m}, the union of the bound- 

aries of 111, . . . , Il n contains polygonal paths with labels xwy, ywz and 
zyx. Then for a = m + 1, (3 = m + 2, 7 = m + 3 and 5 = m + 4, we 
replace (see Figure 2) 

xwy by xa r yw5f3y 
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Figure 3: 

ywz by yPjSawz 
zwx by zwy(35ax. 

(c) at x, y Assume the endpoints of the proper pair of edges e and / are 
labeled x ^ y. For a = m + 1 and f3 = m + 2, we replace (see Figure 3) 

e by the polygonal path xa(3(3(3ay 
f by the polygonal path xay. 



We observe that all operations (a), (b) and (c) produce a new proper 
labeling. In addition, if the proper labeling of the vertices of IIx, . . . ,II n is 
oriented, then the new proper labeling constructed in (b) is also oriented. 
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Figure 4: 



3 Proof of Theorem 11.1 



For k > 7, let N(k) be the smallest positive integer such that N(k) ■ k 



is divisible by six. It follows by Lemma |2.1| that if a compact hyperbolic 
surface X is tiled by embedded regular triangles of angle 2n/k, k > 7, then 



X (X) = I ■ N(k) 



k 

1 — — ) for a positive integer I. 



In addition, let X k (X k ) be a hyperbolic surface (oriented hyperbolic surface) 
of smallest area that can be tiled by embedded regular triangles of angle 27r/ k. 



(2) 



Theorem 1.1 is equivalent proving that 

there exists a proper labeling of N(k) fc-gons. 

It follows by Lemma 2.2 and ([!]) that 

if X (X k ) = N(k)(l - |) and X {X k ) is odd then x (X k ) = 2 X (X k ). (3) 

We construct X k and X k , depending on the remainder of k modulo 12, and 
providing a proper labeling of the vertices of N(k) fc-gons. We only provide 
the N(k) lists of labels according to positive orientation of the fc-gons. 

Case 1 k = 1, 5, 7, 11 mod 12 

In these cases, we have N(k) = 6. If k = 7, then the following is a proper 
labeling (see Figure 4): 



II! : 
1 2 : 



1,6,9,4,2,8,7 



IL : 1,7,13,5,2,4,3 
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Figure 5: 



n 3 
n 4 
n 5 
n 6 



1,3,14,8,2,5,6 
7,8,14,12,11,10,13 
3,4,9,11,10,12,14 
9,6,5,13,10,12,11 



(to alter ITi, Il 2 and 
. This way we obtain 



To prove ^ for k = 11, we apply operation (b) at 1 
n 3 ), and then again (b) at 10 (to alter II4, n 5 and Il 6 ) 
a proper labeling of some six 11-gons. After this, we apply (a) at 1 and 10 to 
obtain a proper labeling of some six 13-gons. Continuing this way, applying 
alternately operation (b) at 1 and 10, and operation (a) at 1 and 10, we 
obtain a proper labeling of some six fc-gons for any k in Case 1. 

ix k ) 



6 — k by Lemma 2.1, which is odd. There- 



For these k, we have x 
fore, X (X k ) = 2 X (X k ) by (|3j). 



Case 2 k = 2, 10 mod 12 

In these cases, we have N(k) =3. If k = 10, then the following is an 
oriented proper labeling (see Figure 5): 



Ila 

n 2 
n 3 



10,9,3,2,1,6,5,8,1,2 
10,2,3,4,5,6,7,8,5,4 
10,4,3,9,7,6,1,8,7,9 



To prove ^ for k = 14, we apply operation (b) at 10. To prove ^ for 
k = 22, we apply operation (b) at 10 twice. In particular, using operation 
(b) at 10, we obtain a proper labeling of some three fc-gons for any k in Case 
2. 

Since each one of the proper labelings presented in Case 2 is oriented, the 
X k constructed this way is also oriented. 
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Figure 6: 




Figure 7: 



Case 3 k = 3, 9 mod 12 

In these cases, we have N(k) = 2. If k = 9, then the following is a proper 
labeling (see Figure 6): 



n a : 
n 2 : 



4,6,5,1,4,6,2,1,5 
4,5,6,2,3,3,3,2,1. 



To prove Q for k = 15, we apply operation (c) at 4, 5. In particular, using 
operation (b) at 4, 5, we obtain a proper labeling of some pair of fc-gons for 
any k in Case 3. 

For these k, we have x(-^fc) = 2 — _§ by Lemma 
odd. Therefore, x(^k) = ^x{X k ) by (B). 



2.1 



which is odd 



Case 4 jfe = 4, 8 mod 12 

In these cases, we have iV(A;) = 3. If k = 8, then the following is a proper 
labeling (see Figure 7): 



III 

n 2 
n 3 



8,2,1,1,1,2,3,6 
8,4,5,5,5,4,3,2 
8,6,7, 7, 7,6,3,4. 



To prove (|2j) for fc = 16, we apply operation (b) at 8 twice. To prove §2§ for 
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Figure 8: 



k = 20, we apply operation (b) at 8. In particular, using operation (b) at 8, 
we obtain a proper labeling of some three fc-gons f or an y k in Case 4. 

For these k, we have x(^fc) = 3 — | by Lemma 2.1, which is odd as | is 
even. Therefore, x(X k ) = 2x( x k) by (|3J). 

Case 5 = 6 mod 12 

In this case, we have N(k) = 1. If = 18, then the following is an 
oriented proper labeling (see Figure 8): 

ILi : 1, 2, 3, 4, 5, 1, 6, 5, 4, 2, 7, 5, 6, 3, 2, 4, 3, 6. 

To prove ^ for k = 30, we apply operation (b) at 1 three times. In particu- 
lar, using operation (b) at 1, we obtain an oriented proper labeling of some 
fc-gon for any k in Case 5. Therefore, x{X k ) — Xp^fc) = 1 — f i n this case. 

Case 6 k = mod 12 

In this case, we have N(k) = 1. If k = 12, then the following is a proper 
labeling (see Figure 9): 

n x : 1,2,3,4,1,3,2,4,3,1,2,4. 

To prove (|2| for k = 24, we apply operation (b) at 1 three times. In partic- 
ular, using operation (b) at 1, we obtain a proper labeling of some /c-gon for 
any k in Case 6. 

For these k, we have x(Xk) — 1 — I by Lemma 
even. Therefore, X (X k ) = 2 X (X k ) by (§. Q.E.D. 



2.1 



which is odd as s is 



Remark If k > 7 is divisible by six, then there is a graph theoretic way 
to produce a proper labeling of a k-gon. Let G be a connected graph on 
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Figure 9: 



{1, . . . , m} for m = k/3 such that each vertex is of degree three. We call 
a closed path on the edges of G a double Hamiltonian path if each edge is 
traveled exactly twice, and consecutive edges in the path are always different. 
Then a proper labeling of the vertices of the /c-gon where no pair of consecu- 
tive vertices have the same label, is equivalent to a double Hamiltonian path. 
The proper labeling is oriented if and only if each edge is traveled in both 
directions in the double Hamiltonian path. 

References 

[1] D.V. Alekseeskij, E.B. Vinberg, A.S. Solodovnikov: Geometry of spaces 
of constant curvature. Encycl. Math. Sci. 29, Springer- Verlag, 1993, 1- 
138. 

[2] C. Bavard: Disques extremaux et surfaces modulaires. Ann. Fac. Sci. 
Toulouse Math., 5 (1996), 191-202. 

[3] A.L. Edmonds, J.H. Ewing, R.S. Kulkarni: Regular tessellations of sur- 
faces and (p, q, 2)-triangle groups. Ann. Math., 116 (1982), 113-132. 

[4] A.L. Edmonds, J.H. Ewing, R.S. Kulkarni: Torsion Free Subgroups of 
Fuchsian Groups and Tessalations of Surfaces. Inventiones Mathemati- 
cae, 69 (1982), 331-346. 

[5] G. Fejes Toth, W. Kuperberg: Packing and covering with convex sets, 
In: Handbook of Convex Geometry, P. Gruber and J. Wills (eds.), 
North-Holland 1993, 799-860. 

[6] L. Fejes Toth: Regular Figures. Pergamon Press, 1964. 



11 



[7] J.G. Ratcliffe: Foundations of hyperbolic manifolds. Springer, 1994. 

Christophe Bavard, Christophe.Bavard@math.u-bordeaux.fr 
Institut de Mathematiques, Universite Bordeaux 1 

Karoly J. Boroczky, carlos@renyi.hu 
Alfred Renyi Institute of Mathematics, and 
Universitat Politecnica de Catalunya, Barcelona Tech, and 
Department of Geometry, Roland Eotvos University 

Borbala Farkas, farkas.borka@yahoo.co.uk 

Department of Geometry, Technical University of Budapest 

Istvan Prok, prok@math.bme.hu 

Department of Geometry, Technical University of Budapest 

Lluis Vena, lluis.vena@utoronto.ca 

Department of Mathematics, University of Toronto 

Gergely Wintsche, wgerg@ludens.elte.hu 
Department of Didactics, Roland Eotvos University 



12 



